Die Türme von Hanoi sind ein mathematisches Rätsel oder Spiel. Es besteht aus drei Stäben und einer Anzahl von Scheiben unterschiedlicher Größe, die auf einen der Stäbe gestapelt werden können. Das Spiel beginnt damit, dass sich die Scheiben in einem ordentlichen Stapel auf einem Stab befinden, wobei die kleinste Scheibe ganz oben und die größte ganz unten liegt, wodurch eine konische Form entsteht.
Das Ziel des Spiels ist es, den gesamten Stapel auf einen anderen Stab zu verschieben, wobei folgende einfache Regeln gelten:
Die Türme von Hanoi werden oft verwendet, um rekursive Algorithmen in der Informatik zu illustrieren. Die optimale Anzahl von Zügen, um das Rätsel mit n Scheiben zu lösen, beträgt 2<sup>n</sup> - 1.
Ne Demek sitesindeki bilgiler kullanıcılar vasıtasıyla veya otomatik oluşturulmuştur. Buradaki bilgilerin doğru olduğu garanti edilmez. Düzeltilmesi gereken bilgi olduğunu düşünüyorsanız bizimle iletişime geçiniz. Her türlü görüş, destek ve önerileriniz için iletisim@nedemek.page